Herbrand's Fundamental Theorem: The Historical Facts and their Streamlining
نویسنده
چکیده
Using Heijenoort’s unpublished generalized rules of quantification, we discuss the proof of Herbrand’s Fundamental Theorem in the form of Heijenoort’s correction of Herbrand’s “False Lemma” and present a didactic example. Although we are mainly concerned with the inner structure of Herbrand’s Fundamental Theorem and the questions of its quality and its depth, we also discuss the outer questions of its historical context and why Bernays called it “the central theorem of predicate logic” and considered the form of its expression to be “concise and felicitous”.
منابع مشابه
On Herbrand's Theorem
We rstly survey several forms of Herbrand's theorem. What is commonly called \Herbrand's theorem" in many textbooks is actually a very simple form of Herbrand's theorem which applies only to 89-formulas; but the original statement of Herbrand's theorem applied to arbitrary rst-order formulas. We give a direct proof, based on cutelimination, of what is essentially Herbrand's original theorem. Th...
متن کاملHerbrand's Theorem, Automated Reasoning and Semantics Tableaux
We overview recent results related to Herbrand's theorem and tableau-like methods of automated deduction. Based on an analysis and discussion of these results, open problems are posed and new research directions are suggested.
متن کاملThe Local Limit Theorem: A Historical Perspective
The local limit theorem describes how the density of a sum of random variables follows the normal curve. However the local limit theorem is often seen as a curiosity of no particular importance when compared with the central limit theorem. Nevertheless the local limit theorem came first and is in fact associated with the foundation of probability theory by Blaise Pascal and Pierre de Fer...
متن کاملNormalisation for the Fundamental Crossed Complex of a Simplicial Set
Crossed complexes are shown to have an algebra sufficiently rich to model the geometric inductive definition of simplices, and so to give a purely algebraic proof of the Homotopy Addition Lemma (HAL) for the boundary of a simplex. This leads to the fundamental crossed complex of a simplicial set. The main result is a normalisation theorem for this fundamental crossed complex, analogous to the u...
متن کاملHerbrand's Theorem and Equational Reasoning: Problems and Solutions
The famous Herbrand's theorem of mathematical logic plays an important role in automated theorem proving. In the rst part of this article, we recall the theorem and formulate a number of natural decision problems related to it. Somewhat surprisingly, these problems happen to be equivalent. One of these problems is the so-called simultaneous rigid E-uni cation problem. In the second part, we sur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1405.6317 شماره
صفحات -
تاریخ انتشار 2014